A New Method of Attribute Reduction Based On Information Quantity in An Incomplete System

For an incomplete information system, attribute reduction is an important problem. To dealing with it, this paper proposed a new attribute reduction method based on information quantity. On one hand, this approach improved traditional tolerance relationship calculation methods using an extension of tolerance relationship in rough set theory. On the other hand, a new method was present for calculating the core attributes based on the extensive tolerance relationship, which can get core attribute set directly. And more, the method took attribute significance as the heuristic knowledge to calculate the candidate attribute expansion. Experiment results show that the method is simple and effective.